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The  recent  axiomatic  study  of  probabilistic  values  of  games  has 
clarified  the  relationship  between  various  valuation  methods  and 
the  players'  subjective  perceptions  of  the  coalition-formation 
process.  This  has  important  bearing  upon  the  increasingly-common 
use  of  the  Banzhaf  value  in  measuring  the  apportionment  of  power 
among  the  players  in  voting  games,  the  incompatibility  of  the 
players'  hypothesized  subjective  beliefs  (under  the  Banzhaf  val- 
uation scheme)  leads  to  the  strange  phenomenon  of  "pitfall"  points 
(points  of  value  discontinuity)  in  weighted  majority  games  with 
several  major  players  and  an  ocean  of  minor  players.  Such  results 
argue  against  the  use  of  the  Banzhaf  value  (or  indeed,  of  any 
value  other  than  the  Shapley-Shubik  index)  in  the  measurement 
of  power  in  weighted  voting  systems. 
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Introducti on . Let  N be  a finite  set  of  players . A simple  game  v is  a 
(0-1 )-function  on  the  subsets  (coal itions)  of  N , which  satisfies  v(0)  = 0 
and  v ( S ) > v(T)  for  all  S^T  . The  collection  of  all  simple  games  on  N is 
denoted  SG(N)  . We  often  think  of  a simple  game  as  representing  the  decision 
rule  of  a political  body:  coalitions  S for  which  v(S)  = 1 are  said  to  be 
winning,  and  those  for  which  v(S)  = 0 are  said  to  be  losing. 

The  weighted  voting  game  |q:  wj,...,w  ] is  a simple  game  defined  on  the  player 
set  N = {l,...,nl  , in  which  a coalition  S is  winning  if  and  only  if 
w(S)  = Tj  $wi  21  9 • quantity  q is  the  quota  of  the  game,  and  w^,...,wn 
are  the  players'  voting  weights. 

Many  organi zations  are  formally  administered  as  weighted  voting  games.  (The 
stockholders  of  a corporation,  for  example,  are  traditional ly  accorded  voting 
weights  equal  to  the  number  of  shares  they  own.)  Other  institutions  use  decision 
rules  which,  while  not  explicitly  formulated  as  weighted  voting  games,  are  never- 
theless equivalent  to  such  games.  (The  United  Nations  Security  Council  passes 
measures  with  the  approval  of  at  least  nine  of  its  fifteen  members;  each  of  the 
five  permanent  members  has  the  right  to  veto  any  measure.  This  situation  is 
fully  represented  by  a weighted  votinq  game  in  which  the  quota  is  39  , the 
permanent  members  have  voting  weights  of  7 each,  and  the  remaining  ten  mem- 
bers have  weights  of  1 each.) 
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Legislative  bodies  in  which  the  legislators  represent  districts  of  unequal  popu- 
lations are  frequently  organized  as  weighted  voting  games.  How  should  the  voting 
weights  of  the  various  legislators  be  determined?  An  obvious  approach  is  to  make 
the  weights  proportional  to  the  district  populations.  However,  this  can  lead  to 
highly  unsatisfactory  results.  For  example,  assume  that  four  districts  respec- 
tively contain  30,  30,  30,  and  10  percent  of  the  total  population.  An  assignment 
of  weights  yielding  a game  such  as  [51:  30,30,30,101  will  leave  the  residents 
of  the  fourth  district  without  effective  representation;  their  legislator  will 
never  be  an  essential  member  of  a winning  coalition.  Again,  assume  that  three 
districts  respectively  contain  45,  45,  and  10  percent  of  the  population.  Although 
the  third  district  is  much  smaller  than  the  other  two,  the  proportionally-weighted 
voting  game  [51:  45,45,10]  is  actually  symmetric;  all  coalitions  of  two  or  more 
legislators  are  winning. 


Situations  analogous  to  those  just  given  (although  perhaps  a bit  more  subtle) 
have  arisen  in  a number  of  municipal  legislative  bodies  in  the  United  States  (for 
example,  see  [5]).  The  courts  have  generally  ruled  that  such  situations  violate 
the  "equal  representation"  principles  of  the  U.S.  Constitution,  and  have  required 
that  voting  weights  be  reallocated  in  order  to  provide  a more  equitable  distribu- 
tion of  influence. 

These  same  courts  have  shown  a willingness  to  accept  the  idea  of  a measure  of 
"power"  of  the  players  in  a simple  game.  If  the  relative  power  of  the  legis- 
lators in  a weighted-voting  legislative  body  is  roughly  proportional  to  the  pop- 
ulation of  the  legislators'  districts,  then  the  situation  is  deemed  satisfactory. 

In  order  to  facilitate  comparisons  among  various  measures  of  power,  we  shall 
present  several  properties  which  might  be  desired  of  such  measures.  Two  par- 
ticular measures,  the  Shapley-Shubik  and  Banzhaf  power  indices,  have  received 
much  attention.  We  will  find  that  both  of  these  reside  within  a common  axiomatic 
framework  which  provides  a natural  interpretation  of  them  in  terms  of  the 
players'  subjective  perceptions  of  the  process  of  coalition  formation. 

Probabilistic  values.  As  a fixed  player  i.  N varies  his  attention  over  the 
games  in  SG(N)  , he  wi 1 1 perceive  himself  as  having  greater  influence  in  some 
games  than  in  others.  A value  for  i on  SG(N)  is  a real-valued  function 
! Uj  : SG(N)  * R which  indicates  the  subjective  assessment,  by  player  i , of 

his  power  in  the  various  games. 

1 

I 

For  any  u N , consider  the  simple  game  on  N in  which  the  winning  coalitions 
are  precisely  those  containing  i . Player  i is  a dictator  in  this  game;  it 
is  difficult  to  imagine  him  in  a more  powerful  position.  On  the  other  hand, 
since  all  games  in  SG(N)  are  monotonic  (if  S=T  and  T is  winning,  then  S 
is  also  winning),  player  i's  membership  can  never  hurt  a coalition.  Therefore, 


r 


his  weakest  position  arises  when  he  cannot  contribute  anything  to  any  coalition. 
In  this  case,  when  v(Sui)  = v(S)  for  all  ScN|i  , we  say  that  i is  a zero- 
duirniy  of  v . (For  notational  convenience,  we  will  often  omit  the  braces  when 
indicating  one-element  sets.)  Generally,  if  v(Sui)  = v(S)  + v(i)  for  all 
S<=N | i , then  i is  a strategic  dummy  in  v ; both  dictators  and  zero-dummies 
are  strategic  dunmies. 

Combining  these  observations,  we  impose  the  following  normalization  requirement 
upon  a value  . 

(PI)  For  any  v*SG(N)  , 0<u*(v)<l  . If  i is  a strategic  dummy  in  v , then 

^(v)  = v(i)  . 

A simple  game  on  N is  completely  characterized  by  its  collections  of  winning 
and  losing  coalitions.  Hence,  a particularly  elementary  measure  of  player  i's 
power  in  a game  would  arise  from  simply  tallying  the  winning  and  losing  coali- 
tions to  which  he  belongs.  This  Idea  is  embodied  in  the  next  requirement. 

(P2)  There  are  constants  {a-pTcN}  , {b-pTcN}  such  that  for 

every  V£SG(N)  , u.(v)  = I aT  + z bT  . 

T wins  T loses 
in  v in  v 

There  are  a number  of  equivalent  formulations  of  this  requirement,  some  less 

transparent  than  others.  For  example,  for  any  games  u and  w in  SG(N) 

define  the  games  uvw  and  uaw  by  (uvw)(S)  = max  (u(S),w(S))  and 

(uaw)(S)  = min  (u(S),w(S))  . These  two  new  games  are  also  in  SG(N)  . Recently, 

attention  has  been  given  to  the  requirement  that  a value  satisfy 

u^(u)  + u.|(w)  = u-j(uvw)  + u ^ ( uaw  ) for  all  games  u and  w under  consideration; 

this  is  a lattice-theoretic  analogue  of  linearity.  In  essence,  this  says  that 

the  transfer  of  winning  coalitions  from  one  game  to  another  does  not  affect  the 

total  value  of  the  two  games.  (P2)  is  a direct  consequence  of  this. 

A probabilistic  value  is  a value  satisfying  (PI)  and  (P2).  These  two  properties 
together  imply  that  probabilistic  values  have  a very  special  form. 

Theorem.  A value  for  i on  SG(N)  is  a probabilistic  value  if  and  only 
If  there  is  a collection  tP-|.:TcN|il  of  nonnegative  constants  satisfying 
tPy  = 1 , such  that  for  every  v»SG(N)  , 

MjU)  = l PTrv(T..i  )-v(T)  1 . 

T.  N|  i 
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Proof.  It  follows  from  (P2)  that  for  any  v , 

u,-(v)  • l aT  + l bT  = l (aT-bT)v(T)  + l by  . 
v(T)=l  v(T)=0  TcN  TcN 

A 

For  any  TcN  , let  v-j-.  SG(N)  be  the  gam*  in  which  the  winning  coalitions  are 

precisely  those  S for  which  S*T  . If  T is  nonempty,  let  vT«:SG(N)  have  as 

A ' 

winning  coalitions  those  S for  which  S^T  . The  game  is  identically  zero. 
Player  i is  a zero-dummy  in  this  game;  it  follows  from  (PI)  that  lby=0  . For 
every  TcN  , define  Cy  = ayby  . Then  u^(v)  = lCyv(T)  . 

Let  T be  any  nonempty  coalition  in  N|i  . Player  i is  a zero-dummy  in  Vy  . 

Therefore,  ( vj)  =0=Zj<_^<_N  | ^ (cSui+cs)  * induction,  beginning  with  T=N|i 

and  proceeding  to  successively  smaller  coalitions,  it  follows  that  Cyui+Cj=0  . 
Define  Py  = Cy^.  = -Cy  , and  also  define  P^  = c^  . Then 
Uj(v)  3 rycN|i'Py[v(Tui  )-v(T)]  . 

From  (PI),  it  follows  that  ePt  = vi.(v. ) = 1 . Furthermore,  for  any  TcN|i  , 

Pj  = v^(vy)  >_  0 . This  establishes  the  formula  in  the  theorem.  It  is  easily 
verified  that  any  value  defined  in  this  manner  indeed  satisfies  both  (PI)  and 
(P2) . □ 

Our  principle  concern  is  with  an  interpretation  suggested  by  the  representation 
in  the  theorem.  Player  i can  view  the  coefficients  Py  as  subjective  proba- 
bilities. Coalitions  form  through  a process  of  accretion.  At  some  point,  a 
coalition  in  N|i  will  approach  i and  invite  him  to  join;  the  probability 
that  he  is  approached  by  T is  Py  . The  quantity  y^(v)  is  then  the  proba- 
bility that  i is  pivotal,  converting  the  coalition  he  joins  from  losing  to 
winning.  Hence,  the  normalization  and  simplicity  assumptions  lead  directly  to 
a subjective  model  of  coalition  formation,  in  which  a player's  sole  concern  is 
with  his  marginal  contribution  to  the  coalition  he  joins.  We  shall  hold  this 
model  in  mind  throughout  the  remainder  of  this  paper. 

Semi  values.  When  developing  a measure  to  compare  the  influence  of  the  various 
players  in  a game,  it  seems  reasonable  to  adopt  a symmetric  point  of  view.  In 
addition,  it  is  desirable  that  the  measurement  method  be  applicable  to  all 
finite-player  games  (rather  than  merely  to  games  on  a fixed  player  set). 

Let  U be  an  infinite  set,  the  universe  of  players.  A simple  game  v on  U 
is  a monotonic  (0, 1 )-function  on  the  subsets  of  U which  satisfies  v(0)  = 0 . 
Any  N'  U such  that  v(S)  = v(SnN)  for  all  S>-U  is  a carrier  of  v . A finite 
simple  game  is  a simple  game  with  a finite  carrier;  the  set  of  all  such  games 
is  SG(U)  . A value  for  nl)  is  a real-valued  function  on  SG(U)  . For 

any  finite  NcU  , S£(N)  can  be  embedded  in  SG(U)  by  treating  the  players  in 
U | N as  zero-dummies.  A value  ^ is  said  to  satisfy  (PI)  and  (P2)  if  its 


restriction  to  each  SG(N)  satisfies  these  conditions.  A permutati on  n:U-U 
is  a one-to-one  onto  mapping.  For  any  permutation  n and  game  vtSG(U)  , 
define  *v  e SG(U)  by  (nv)(s)  = v(nS)  for  all  Sell  . A semi  value  y = ( y ^ ^ y 
is  a collection  of  values  satisfying  (PI),  (P2),  and  the  following  symmetry 
condition: 

(P3)  Y..("v)  = (v)  for  all  ieU  , all  permutations  n of  U , 

and  all  games  vsSG(U)  . 

Let  c be  a probability  distribution  on  rO,ll.  The  value  yf’  on  SG(U)  is 
defined  for  all  vtSG(N)  and  i._NcU  by 

't'f(v)  = l P"  [ v( Sui  )-v(S)  J , 

ScN|i  s 

where  P"  = /gts (l-t)n_s-1d«:(t)  . (Here,  n and  s generically  denote  the 
cardinal i ties  of  N and  S .)  Note  that  the  definition  of  y^(v)  is  inde- 
pendent of  the  selection  of  a carrier  N of  v . It  is  not  difficult  to  verify 
that  y^  is  a semivalue.  The  following  result  is  derived  in  [3]. 


Theorem.  Let  y be  a semi  value  on  SG(U) 
distribution  5 on  [0,1]  such  that  y=yt’  . 


Then  there  is  a probability 


Adopting  the  interpretation  of  probabilistic  values  given  in  the  previous 
section,  we  can  view  a semivalue  in  the  following  manner.  Given  v.  SG(N)  , 
the  players  in  N|i  are  assigned  random  positions  on  [0,1]  which  are  chosen 
independently  and  uniformly.  The  position  of  i is  chosen  according  to  the 
distribution  (;  . Then  yv(v)  is  the  expected  marginal  contribution  of  i 
(or  equivalently,  the  probability  that  i is  pivotal)  when  he  joins  the  coali- 
tion of  players  whose  positions  precede  his. 

A semivalue  gives  each  player  in  turn  a distinguished  treatment  when  his 

value  is  computed.  A ful ly-symmetric  treatment  arises  when  £ is  the  uniform 
distribution  on  [0,1].  This  yields  the  Shapley  value  is  91  with 


distribution  on  [0,1].  This  yields  the  Shapley  value  [8,9],  with 
P^  = si (n-s-1 ) 1/n ! . On  the  other  hand,  if  4 is  the  probability  distribution 
concentrated  at  the  point  then  the  i-subjective  viewpoint  associated  with  y> 
is  highly  idiosyncratic;  i considers  himself  likely  to  hold  a central  position 
among  the  players.  This  yields  the  Banzhaf  value  [1],  with  P"  = l/2n_1  . 

Consistency.  The  use  of  a semivalue  y to  compare  the  relative  influence  of 
the  players  of  a game  is  not  affected  by  rescaling.  Hence,  one  may  work  instead 
with  the  normalized  value  y , defined  for  all  v.  SG(U)  by  ?(v)  a y(v)/ZH'i  ( v)  . 
Historically,  most  applications  of  the  Banzhaf  value  have  employed  this  normali- 
zation. 


i 
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A conceptual  difficulty  with  this  approach  is  that  the  sum  in  the  normalizing 
factor  combines  the  subjective  probabilities  of  different  individuals,  a proba 
bilistic  analogue  of  adding  apples  and  oranges. 


Theorem.  The  Shapley  value  is  the  only  semi  value  y for  which  zy^ (v)  = 1 
for  every  nonzero  v*SG(U)  . 


This  characterization  of  the  Shapley  value  in  the  context  of  simple  gair  first 
appeared  in  [2].  Fdr  an  alternative  derivation,  let  x denote  the  Lebesque 
measure  on  [0,1]  and  let  £*x  be  any  other  probability  measure.  Select 
xe[0,l]  such  that  (DO(x)>l  , or  such  that  x is  in  the  support  of  the  com- 
ponent of  £ singular  with  respect  to  X . Let  vk  be  a k-player  game  in 
which  all  coalitions  of  more  than  xk  players  win.  Then  for  x*l  , suffi- 
ciently large  values  of  k can  be  found  so  that  zt^(v(c)>l  . (If  x=l  , the 
same  result  holds  when  vk  is  a k-player  unanimity  game.) 

The  theorem  provides  a particular  distinction  to  the  Shapley  value:  it  is  the 
unique  semivalue  arising  from  consistent  expectations.  The  effect  of  incon- 
sistency on  normalized  values  is  discussed  in  the  next  section. 


Games  with  many  minor  players.  We  consider  weighted  voting  games  consisting  of 
a set  M = {1,2,..., ml  of  "major"  players,  and  a large  number  k of  "minor" 

players  of  total  voting  weight  a>0  . Let  vk  = [q:w1 , . . . ,wm>^ ^]  , and 

let  vk  = (q:w-| , . . . ,wm>k-, . . . ,^)  ; a coalition  wins  in  the  latter  game  if  it  has 
total  weight  strictly  greater  than  q . The  following  results  concern  the  semi- 
values (unnormalized  and  normalized)  of  the  major  players  when  k is  large. 

Let  y*1  denote  the  semivalue  associated  with  the  probability  distribution  con- 
centrated at  t . Define  zt  = [q-ta:w1 , . . . ,wm]  and  = (q-ta.-w-j wj  ; 

if  q-ta<0  then  zt=0  , and  if  q-ta<0  then  z[=0  . 

Theorem.  For  all  0<t< 1 and  ieM  , 

lim  yf(vk)  = lim  y*(v£)  = y-(z  ) + '2  yj(z')  . 

I*  l 


Theorem.  For  all  0-t-l  and  i.  M , 


_t  t yf(z.)  » yf(z!)  if  UP 

lim  y:(v.)  = lim  y-(v')  = 1 1 

* I * a -•  r 1.  n 


0 if  t.  P 


where  P = (t  : for  some  S^M  , w(S)+ta=ql  . 


Both  of  these  results  follow  in  a straightforward  manner  from  the  central  limit 
theorem,  or  from  a few  judicious  applications  of  Stirling's  formula.  As  k 
becomes  large,  each  major  player  considers  the  total  weight  of  the  minor  players 
in  the  coalition  he  will  eventually  join  to  be  equally  likely  to  be  slightly 
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more  or  slightly  less  than  tu  ; the  first  theorem  is  an  immediate  consequence 

of  this.  Fix  a minor  player  j , and  let  L be  the  (binomial ly-distributed) 

number  of  other  minor  players  in  the  coalition  which  j eventually  joins.  If 

w(S)+ta=q  , then  f^(v.  )>_ts(l-t)m"sPr(Utk<L+l ) ; this  probability  is  asympto- 

tically  proportional  to  k"2  . On  the  other  hand,  if  e = min{ | t-t' | :t'tP}>0  , 

then  f^(v.  ) £Pr(L<(t-«)k  or  (t+c )k^L+l ) ; this  probability  is  asymptotically 
J * L L 2 

proportional  to  k_,r  , where  r = exp(-«  /[2t(l-t)])<l  . Consequently,  in  one 
case  the  sum  of  the  values  of  the  k minor  players  increases  without  bound,  ; 'd 
in  the  other  case  the  sum  approaches  zero.  Hence,  the  normalized  semi  values 
behave  as  indicated  in  the  second  theorem.  (The  cases  t=0  and  t=l  require 
separate  treatment,  because  the  distribution  of  L is  degenerate.  However, 
this  degeneracy  makes  direct  computation  of  the  values  and  ^ trivial.) 

For  any  probability  distribution  4 on  [0,1],  and  any  v*SG(U)  and  icU  , 

Y^(v)  = /J»}(v)d€(t)  . Since  the  integrand  is  nonnegative  and  bounded,  the 
first  limit  theorem  carries  over  to  general  distributions  in  an  obvious  manner. 

The  possible  behavior  of  normalized  values,  as  indicated  in  the  second  theorem, 
is  best  illustrated  by  an  example.  Let  6 denote  the  normalized  Banzhaf  value, 
and  consider  the  games  vk  = [55:  40+t- ,30,20,— k—, ...  ,-^jp-]  for  various  values 
of  € . If  €=0  , (&i  ,62.^3) (vk)-«-(0, 0,0)  ; that  is,  the  minor  players  share 

essentially  all  the  influence  in  the  game.  For  any  small  *>0  , 

(0-j  v^M^,^,^)  • discontinuity  may  seem  unsurprising,  since  the 

voting  weight  of  a major  player  has  been  increased  at  the  expense  of  the  minor 
players.  But  for  any  small  . <0  , we  have  (b-j  ,B2.B3)(vkMy,^,j)  ; 
according  to  the  normalized  Banzhaf  value,  a sacrifice  in  voting  weight  can 
benefit  the  major  players’.  (It  can  be  shown  that  for  a general  distribution 
4 and  a game  vtSG(U)  , the  occurrence  of  this  type  of  “pitfall  discontinuity” 
is  related  to  the  existence  of  a ttPn(0,l)  such  that  d4/dA  either  does  not 
exist  or  is  unbounded  in  every  neighborhood  of  t .) 

Of  course,  this  strange  behavior  results  from  the  inconsistency  of  the  players’ 
subjective  expectations.  If  s=0  , each  minor  player  considers  himself  rela- 
tively more  likely  to  be  pivotal  than  any  of  his  fellow  minor  players;  for 
t/0  , the  opposite  situation  holds.  And  the  normalized  values  of  the  major 
players  depend  critically  upon  this  collective  optimism  or  pessimism  of  the 
minor  players. 
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